![arxiv：2409.08774v1 [cs.cr] 2024年9月13日](/simg/c/ce15fc06632896788e1644f566351ad26b5d90f3.webp)
机构名称：
¥ 2.0
抽象晶格在密码学中具有许多重要的应用。在2021年，引入了P -ADIC签名方案和公钥加密加密系统。它们基于P -Adic Lattices中最长的向量问题（LVP）和最接近的向量问题（CVP）。这些问题被认为是具有挑战性的，并且没有已知的确定性多项式时间算法来解决它们。在本文中，我们改善了本地领域的LVP算法。经过修改的LVP算法是确定性的多项式时间算法时，当该字段被完全分析时，P是输入晶格等级的多项式。我们利用此算法来攻击上述方案，以便我们能够伪造任何消息的有效签名并解密任何密文。尽管这些方案被打破了，但这项工作并不意味着P -Adic晶格不适合构建加密原语。我们提出了一些可能的修改，以避免本文结尾处的攻击。
arxiv：2409.08774v1 [cs.cr] 2024年9月13日
主要关键词
![arxiv：2409.08774v1 [cs.cr] 2024年9月13日PDF文件第1页](/bimg/6/64374872dd13acd88c825b9dffe379d8d113eb5e.webp)
![arxiv：2409.08774v1 [cs.cr] 2024年9月13日PDF文件第2页](/bimg/e/e0a89957f5e74a96c7b9b8894e410ccca4efe9d8.webp)
![arxiv：2409.08774v1 [cs.cr] 2024年9月13日PDF文件第3页](/bimg/1/1dc11e29be2eb9f91beef09b3896348483609b93.webp)
![arxiv：2409.08774v1 [cs.cr] 2024年9月13日PDF文件第4页](/bimg/3/3fc84fa1bf4410d361e356e859a06b077f0b8d0f.webp)
![arxiv：2409.08774v1 [cs.cr] 2024年9月13日PDF文件第5页](/bimg/b/b5a07e58ef43379bf1eab4b7372b98c411575db8.webp)
相关文件推荐
![arxiv：2409.08775v1 [cs.hc] 2024年9月13日](/simg/2/2a6fe4cf1540d2566c1c48d225994924accb27e9.webp)
![arxiv：2409.09032v1 [Math.gt] 2024年9月13日-People](/simg/2/2cb3e131260a51f394805bf8da300325270144a9.webp)
![arxiv：2409.18393v1 [cs.si] 2024年9月27日](/simg/9/910139e2c4ef586b67574fcabfab80f72b9283a2.webp)
![arxiv：2409.20537V1 [CS.RO] 2024年9月30日](/simg/c/c9d07b9eebb39943a91510a51e0263b170bd4778.webp)
![arxiv：2409.11602v1 [CS.HC] 2024年9月17日](/simg/e/e020d3be20db3c5f56864f692230e6cb2c54124f.webp)
![arxiv：2404.09011v1 [cs.cv] 2024年4月13日](/simg/c/c590d07fd0bfcba1c5fe56f09e038549ea47965a.webp)
![arxiv：2411.08606v1 [cs.cv] 2024年11月13日](/simg/c/c3702cd5b72088acd04a59528e6a3e5a8091e57a.webp)
![arxiv：2409.09541v3 [cs.ai] 2024年12月12日](/simg/1/14209d226327b5a6cbf8e094be8901d23e4dc34a.webp)
![arxiv：2402.08540v1 [cs.lg] 2024年2月13日](/simg/0/0d3c5d21d7ebc6c4f9033fdcaf762fcc6af0e990.webp)
![arxiv：2412.08580v2 [cs.cv] 2024年12月13日](/simg/1/19dd6a46813f915b66aeefb39547498261a82650.webp)
![arxiv：2409.00613v2 [q-bio.gn] 2024年11月6日](/simg/4/468755969a9f00592d636289d7d0ed282cdccdc6.webp)
![arxiv：2403.10433v4 [cs.cy] 2024年9月26日](/simg/c/c16327397e02e792749dd010b7fdcb99d3a6a6d6.webp)
![arxiv：2409.13025v1 [Quant-ph] 19924年9月19日](/simg/b/b7971840678150c62bdff92ee34f1547dcb26c25.webp)
![arxiv：2402.08360v1 [cs.cv] 2024年2月13日](/simg/2/2d78d0b4c73cd9c3f9833e88723c51f5677c71db.webp)